ARITHMETIC PROGRESSIONS OF SQUARES, CUBES 

AND n-TH POWERS 



L. HAJDU 1 , SZ. TENGELY 2 

Abstract. In this paper we continue the investigations about un- 
like powers in arithmetic progression. We provide sharp upper 
bounds for the length of primitive non-constant arithmetic pro- 
gressions consisting of squares/cubes and n-th powers. 



1. Introduction 

It was claimed by Fermat and proved by Euler (see [10] pp. 440 and 
635) that four distinct squares cannot form an arithmetic progression. 
It was shown by Darmon and Merel [9] that, apart from trivial cases, 
there do not exist three-term arithmetic progressions consisting of n- 
th powers, provided n > 3. An arithmetic progression a±, a 2 , . . . , a t of 
integers is called primitive if gcd(ai, a 2 ) = 1. A recent result of Hajdu 
[TT] implies that if 

h J,t 



(1) x[\...,x' 

is a primitive arithmetic progression in Z, with 2 < ^ < L (i — 1, . . . , t), 
then t is bounded by some constant c(L) depending only on L. Note 
that c(L) is effective, but it is not explicitly given in [TT], and it is a 
very rapidly growing function of L. 

An the other hand, it is known (see e.g. [12], [8], [H] and the ref- 
erences given there) that there exist exponents h,l2,h > 2 for which 
there are infinitely many primitive arithmetic progressions of the form 
(Q. In this case the exponents in question satisfy the condition 

1 1 1 n 

n h h 
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In [7j Bruin, Gyory, Hajdu and Tengely among other things proved 
that for any t > 4 and L > 3 there are only finitely many primitive 
arithmetic progressions of the form (fTJ) with 2 < ij < L (i = 1, . . . , t). 
Furthermore, they showed that in case of L = 3 we have Xi = ±1 for 
alii = 1, . . . ,t. 

The purpose of the present paper is to give a good, explicit upper 
bound for the length t of the progression ([1]) under certain restrictions. 
More precisely, we consider the cases when the set of exponents is 
given by {2,n}, {2,5} and {3,n}, and (excluding the trivial cases) we 
show that the length of the progression is at most six, four and four, 
respectively. 

2. Results 

Theorem 2.1. Let n be a prime and x l £, . . . be a primitive non- 
constant arithmetic progression in Z with U G {2,n} (i = l,...,t). 
Then we have t < 6. Further, ift — 6 then 

(h, l 2 , l 3 , k, l 5 , l 6 ) = (2, n, n, 2, 2, 2), (2, 2, 2, n, n, 2). 

In the special case n = 5 we are able to prove a sharper result. 

Theorem 2.2. Let , . . . , x'* be a primitive non-constant arithmetic 
progression in Z with li G {2,5} (i = l,...,t). Then we have t < 4. 
Further, ift = 4 then 

(h,l 2 ,h,k) = (2,2,2,5), (5,2,2,2). 

Theorem 2.3. Let n be a prime and sc* 1 , . . . ,x\ be a primitive non- 
constant arithmetic progression in Z with li G {3,n} [i = l,...,t). 
Then we have t < 4. Further, ift = 4 then 

(h, k, h, k) = (3, 3, n, n), (n, n, 3, 3), (3, n, n, 3), (n, 3, 3, n). 

Note that Theorems 12.21 and 12.31 are almost best possible. This is 
demonstrated by the primitive non-constant progression —1,0,1. (In 
fact one can easily give infinitely many examples of arithmetic progres- 
sions of length three, consisting of squares and fifth powers.) 

We also remark that by a previously mentioned result from [7], the 
number of progressions of length at least four is finite in each case 
occurring in the above theorems. 

3. Proofs of Theorems 12.11 and 12.31 

In the proof of these theorems we need several results about ternary 
equations of signatures (n, n, 2) and (n, n, 3), respectively. We start this 
section with summarizing these statements. The first three lemmas are 
known from the literature, while the fourth one is new. 
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Lemma 3.1. Let n be a prime. Then the Diophantine equations 

X n + Y n = 2Z 2 (n>5), 

X n + Y n = 3Z 2 (n>5), 
X n + AY n = 3Z 2 ( n > ^ 

have no solutions in nonzero pairwise coprime integers (X, Y, Z) with 
XY^±1. 

Proof. The statement follows from results of Bennett and Skinner pQ, 
and Bruin [6]. □ 

Lemma 3.2. Let n > 5 be a prime. Then the Diophantine equation 

X n + yn = ^ 

has no solutions in coprime nonzero integers X, Y, Z with XYZ ^ ±1. 
Proof. The result is due to Bennett, Vatsal and Yazdani [2]. □ 
Lemma 3.3. Let n > 3 be a prime. Then the Diophantine equation 

X n + Y n = 2Z n 

has no solutions in coprime nonzero integers X, Y, Z with XYZ ^ ±1. 
Proof. The result is due to Darmon and Merel [9]. □ 
Lemma 3.4. Let n > 3 be a prime. Then the Diophantine equation 

X 3 + Y 3 = 2Z n 

has no solutions in coprime nonzero integers X, Y, Z with XYZ ^ ±1 
and 3 \ Z . 

Proof. First note that in case of n = 3 the statement follows from 
Lemma [3.31 Let n > 5, and assume to the contrary that (X, Y, Z) is a 
solution to the equation with gcd(X, Y, Z) = 1, XYZ ^ ±1 and 3 { Z. 
Note that the coprimality of X, Y, Z shows that XY is odd. We have 

(X + Y)(X 2 - XY + Y 2 ) = 2Z n . 

Our assumptions imply that gcd(X + Y, X 2 — XY + Y 2 ) \ 3, whence 
2 f XY and 3 \ Z yield that 

X + Y = 2U n and X 2 — XY + Y 2 = V n 

hold, where U, V G Z with gcd(£7, V) — 1. Combining these equations 
we get 

f(X) := 3X 2 - 6U n X + AU 2n - V n = 0. 
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Clearly, the discriminant of / has to be a square in Z, which leads to 
an equality of the form 

yn _ jj2n = 3^2 

with some WeZ. However, this is impossible by Lemma [3. 1[ □ 

Now we are ready to prove our Theorems 12.11 and 12.31 

Proof of Theorem \2.1[ Suppose that we have an arithmetic progression 
([T]) of the desired form, with t = 6. In view of a result from [7] about 
the case n = 3 and Theorem I2.2[ without loss of generality we may 
assume that n > 7. 

First note that the already mentioned classical result of Fermat and 
Euler implies that we cannot have four consecutive squares in our pro- 
gression. Further, observe that Lemmas 13. II and 13.31 imply that we can- 
not have three consecutive terms with exponents (n, 2, n) and (n, n, n), 
respectively, and further that (Zi, Z3, Z5) = (n, 2,n), (n,n,n) are also 
impossible. 

If l 2 , 13, U, 1 5) = (n, 2, 2, n, 2) or (2, n, 2, 2, n), then we have 

4^37^ Ju — 3^7^ or ^5 — 3^37 j 

respectively, both equations yielding a contradiction by Lemma 13.11 

To handle the remaining cases, let d denote the common difference 
of the progression. Let (Zi, l 2 , 13, h, I5) = (2, 2, n, 2, 2). Then (as clearly 
x\ 7^ 0) we have 

(1 + X)(l + 3X)(1 + AX) = Y 2 

where X = djx\ and Y jx\. However, a simple calculation 

with Magma [3] shows that the rank of this elliptic curve is zero, and it 
has exactly eight torsion points. However, none of these torsion points 
gives rise to any appropriate arithmetic progression. 

When (/]_, l 2 , 13, Z4, 15, Iq) = (2, 2, n, n, 2, 2), then in a similar manner 
we get 

(1 + X)(1 + 4X)(1 + bX) = Y 2 

with X = d/xi and Y = x 2 x 5 x 6 /xi, and just as above, we get a 
contradiction. 

In view of the above considerations, a simple case-by-case analysis 
yields that the only remaining possibilities are the ones listed in the 
theorem. Hence to complete the proof we need only to show that the 
possible six-term progressions cannot be extended to seven-term ones. 
Using symmetry it is sufficient to deal with the case given by 

{h, h, h, h, h, k) = (2, n, n, 2, 2, 2). 
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However, one can easily verify that all the possible extensions lead to 
a case treated before, and the theorem follows. □ 

Proof of Theorem \2.3i . In view of Lemma 13.31 and the previously men- 
tioned result from [7j we may suppose that n > 5. Assume that we 
have an arithmetic progression of the indicated form, with t = 4. By 
the help of Lemmas 13.21 and 13.31 we get that there cannot be three 
consecutive terms with exponents (n, 3, n), and (3, 3, 3) or (n, n, n), re- 
spectively. Hence a simple calculation yields that the only possibilities 
(except for the ones listed in the theorem) are given by 

{h, k, h, h) = (3, n, 3, 3), (3, 3, n, 3). 

Then Lemma 13.41 yields that 3 | X2 and 3 | £3, respectively. How- 
ever, looking at the progressions modulo 9 and using that x 3 = 0, ±1 
(mod 9) for all x G Z we get a contradiction with the primitivity con- 
dition in both cases. 

Finally, one can easily check that the extensions of the four-term 
sequences corresponding to the exponents listed in the statement to 
five-term ones, yield cases which have been treated already. Hence the 
proof of the theorem is complete. □ 

4. Proof of Theorem 12.21 

To prove this theorem we need some lemmas, obtained by the help 
of elliptic Chabauty's method. 

Lemma 4.1. Let a = \[2 and put K = Q(a). Then the equations 

(2) d : a 4 X 4 + a 3 X 3 + a 2 X 2 + aX + 1 = (a - 1)Y 2 
and 

(3) C 2 : a i X i -a 3 X 3 + a 2 X 2 -aX + l = {a* - a 3 + a 2 - a + l)Y 2 
in X 6 Q ; Y 6 K have the only solutions 

1 3a 4 + 5a 3 - a 2 + 3a + 5 



(X,Y) = (l,±(a 4 WW+a+l)) 



3' 9 



and (X,Y) = (1,±1) ; respectively. 

Proof Using the so-called elliptic Chabauty's method (see [5]) we 
determine all points on the above curves for which X is rational. The 
algorithm is implemented by N. Bruin in Magma, so here we indicate 
the main steps only, the actual computations can be carried out by 
Magma. We can transform C\ to Weierstrass form 

E 1 : x 3 -(a 2 + l)x 2 -(a 4 +4a 3 -4a-5)x+(2a 4 -a 3 -4a 2 -a+4) = y 2 . 
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The torsion subgroup of E\ consists of two elements. Moreover, the 
rank of E\ is two, which is less than the degree of the number field 
K. Applying elliptic Chabauty (the procedure "Chabauty" of Magma) 
with p = 3, we obtain that X G {1, —1/3}. 

In case of Gi a similar procedure works. Now the corresponding 
elliptic curve Ei is of rank two. Applying elliptic Chabauty this time 
with p = 7, we get that X = 1, and the lemma follows. □ 

Lemma 4.2. Let f} = (1 + VE)/2 and put L = Q{/3). Then the only 
solutions to the equation 

(4) C 3 : X 4 + (8(3 - 12)X 3 + (16/3 - 30)X 2 + (8(3 - 12)X + 1 = Y 2 
in X E Q, Y E L are (X, Y) = (0, ±1). 

Proof. The proof is similar to that of Lemma 14.11 We can transform 
C*3 to Weierstrass form 

E 3 : x 3 -((3- l)x 2 -((3 + 2)x + 2(3 = y 2 . 

The torsion group of E 3 consists of four points and (x,y) = ((3 — 1, 1) 
is a point of infinite order. Applying elliptic Chabauty with p = 13, 
we obtain that (X, Y) = (0, ±1) are the only affine points on C 3 with 
rational first coordinates. □ 

Now we can give the 

Proof of Theorem \2.2L Suppose that we have a four-term progression 
of the desired form. Then by Lemmas 13.11 13.31 and the result of Fermat 
and Euler we obtain that all the possibilities (except for the ones given 
in the statement) are 

(h, l 2 , l 3 , h) = (2, 2, 5, 5), (5, 5, 2, 2), (2, 5, 5, 2), 

(5, 2, 2, 5), (2, 2, 5, 2), (2, 5, 2, 2). 

We show that these possibilities cannot occur. Observe that by sym- 
metry we may assume that we have 

(h, h, h, h) = (2, 2, 5, 5), (2, 5, 5, 2), (5, 2, 2, 5), (2, 2, 5, 2). 

In the first two cases the progression has a sub-progression of the shape 
a 2 , b 5 , c 5 . Note that here gcd(6, c) = 1 and be is odd. Indeed, if c would 
be even then we would get 4 | a 2 , c 5 , whence it would follow that b is 
even - a contradiction. Taking into consideration the fourth term of 
the original progression, a similar argument shows that b is also odd. 
Using this subprogression we obtain the equality 2b 5 — c 5 = a 2 . Putting 
a = \[2 we get the factorization 

(5) (ab - c) (a 4 6 4 + a 3 b 3 c + a 2 b 2 c 2 + abc 3 + c 4 ) = a 2 
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in K = <Q>(a). Note that the class number of K is one, a 4 , a 3 , a 2 , a, 1 is 
an integral basis of K, Si = a — 1, e 2 = a 3 + a + 1 provides a system of 
fundamental units of K with Nk/q(si) = N k /q(£ 2 ) = 1, and the only 
roots of unity in K are given by ±1. A simple calculation shows that 

D := gcd(ab - c, a 4 b 4 + a 3 b 3 c + a 2 b 2 c 2 + abc 3 + c 4 ) | gcd(a& - c, babe 3 ) 

in the ring of integers Ok of K. Using gcd(6, c) = 1 and 2 { c in Z, 
we get D | 5 in 0#. Using e.g. Magma, one can easily check that 
5 = (3a 4 + 4a 3 - a 2 - 6a - 3) (a 2 + l) 5 , where 3a 4 + 4a 3 - a 2 - 6a - 3 
is a unit in fT, and a 2 + 1 is a prime in 0^ with N K /q(a 2 + 1) = 5. By 
the help of these information, we obtain that 

ab - c = (-l) ko (a - l) kl (a 3 + a + l) k2 {a 2 + l) k3 z 2 

with ko, ki, k 2 , ks G {0, 1} and z G Ok- Taking the norms of both sides 
of the above equation, we get that ko = k 3 = 0. Further, if (ki, k 2 ) = 
(0, 0), (1, 1), (0, 1) then putting z = z^a 4 + z 3 a 3 + z 2 a 2 + z\a + zq with 
Z{ G Z (i — 0, . . . , 4) and expanding the right hand side of the above 
equation, we get 2 | b, which is a contradiction. (Note that to check 
this assertion, in case of (ki,k 2 ) = (0,1) one can also use that the 
coefficients of a 2 and a 3 on the left hand side are zero.) Hence we may 
conclude that (ki, k 2 ) = (1, 0). Thus using (jSJ) we get that 

a% 4 + a 3 b 3 c + a 2 b 2 c 2 + abc 3 + c 4 = (a - l)y 2 

with some y G Ok- Hence after dividing this equation by c 4 (which 
cannot be zero), we get (j2j), and then a contradiction by Lemma [4.11 
Hence the first two possibilities for (h,l 2 ,h,U) are excluded. 

Assume next that (h, l 2 , 13, £4) = (5, 2, 2, 5). Then we have 2x\ + x\ = 
3x 2 . Using the notation of the previous paragraph, we can factorize 
this equation over K to obtain 

(6) (axi + X4)(a 4 x\ — a 3 x\x± + a 2 x\x\ — ax\x\ + x 4 ) = 3X 2 ,. 

Observe that the primitivity condition implies that gcd(xi,X4) = 1, 
and 2 { 2124. Hence in the same manner as before we obtain that the 
greatest common divisor of the terms on the left hand side of ([6]) divides 
5 in Ok- Further, a simple calculation e.g. with Magma yields that 
3 = (a + l)(o; 4 — a 3 + a 2 — a+1), where a + 1 and a 4 — a 3 + a 2 — a + 1 are 
primes in Ok with N K /Q(a+1) = 3 and N K /Q(a 4 — a 3 +a 2 — a+1) = 81, 
respectively. Using these information we can write 

aXl +x A = (-l) kt) (a-l) kl (a 3 +a + l) k2 (a + l) k3 (a 4 -a 3 +a 2 -a + l) ki z 2 

with ko, ki, k 2 , k%, k A G {0, 1} and z G Ok- Taking the norms of both 
sides of the above equation, we get that k = and A; 3 = 1. Observe 
that &4 = 1 would imply 3 | X\,x±- This is a contradiction, whence 
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we conclude k 4 = 0. Expanding the above equation as previously, 
we get that if (ki, k 2 ) = (0, 1), (1, 0), (1, 1) then x\ is even, which is a 
contradiction again. (To deduce this assertion, when (ki,k 2 ) = (1,1) 
we make use of the fact that the coefficients of a 3 and a 2 vanish on the 
left hand side.) So we have (ki, k 2 ) = (0,0), which by the help of (J6j) 
implies 

A A OOO Q A / A Q O \0 

a x x — a xix 4 + a x 1 x A — ax\x% + x 4 = (a — a + a — a + l)y 

with some y G 0#. However, after dividing this equation by x\ (which 
is certainly non-zero), we get (131), and then a contradiction by Lemma 

Finally, suppose that (h,h,h,h) = (2,2,5,2). Using the identity 
x\ + x\ = 2xg, e.g. by the help of a result of Pink and Tengely [13] we 
obtain 

x 2 = m 5 - 5w 4 f - 10w 3 i; 2 + 10u 2 v 3 + 5uv^ - v 5 

and 

x 4 = u 5 + 5u A v - 10m 3 w 2 - \Qu 2 v 3 + 5uv 4 + 

with some coprime integers u, v . Then the identity 3X 2 . — x\ = 2x\ 
implies 

(7) (u 2 -4uv + v 2 )f(u,v) =x\ 

where 

f(u, v) = u 8 - I6u 7 v - 60u 6 v 2 + 16wV + lMu 4 v 4 + 

+ lQu 3 v 5 - 60wV - lQuv 7 + v 8 . 

A simple calculation shows that the common prime divisors of the 
terms at the left hand side belong to the set {2,5}. However, 2 | x\ 
would imply 4 | x 2 ,x^, which would violate the primitivity condition. 
Further, if 5 | X\ then looking at the progression modulo 5 and using 
that by the primitivity condition x\ = x\ = ±1 (mod 5) should be 
valid, we get a contradiction. Hence the above two terms are coprime, 
which yields that 

f(u,v) = w 2 

holds with some w G Z. (Note that a simple consideration modulo 4 
shows that f(u,v) = —w 2 is impossible.) Let @ — (1 + \/5)/2, and put 
L = Q(/3). As is well-known, the class number of L is one, (3, 1 is an 
integral basis of L, (5 is a fundamental unit of L with Nl/q((3) = 1, 
and the only roots of unity in L are given by ±1. A simple calculation 
shows that 

f(u,v) = g(u,v)h(u,v) 



ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-TH POWERS 9 



with 

g{u, v)=u 4 + (8/3 - I2)u 3 v + (16/3 - 30)«V + (8/3 - 12)uv 3 + v 4 
and 

h(u, v)=u 4 + (-8/3 - i)u 3 v + (-16/3 - 14)uV + (-8/3 - 4)m; 3 + v 4 . 

Further, gcd(6, xi) = 1 by the primitivity of the progression, and one 
can easily check modulo 5 that 5 | x\ is also impossible. Hence we 
conclude that g(u, v) and h(u, v) are coprime in the ring Ol of integers 
of L. Thus we have 

g (u,v) = (-l) ko {3 kl z 2 

with some k , k\ G {0, 1} and z G Ol- Note that as 2 f x\, equation 
((7j) implies that exactly one of u, v is even. Hence a simple calculation 
modulo 4 shows that the only possibility for the exponents in the previ- 
ous equation is k Q = k\ = 0. However, then after dividing the equation 
with v 4 (which cannot be zero), we get (jl]), and then a contradiction 
by Lemma [4.21 

There remains to show that a four-term progression with exponents 
(Zi, I2, h, h) = (2, 2, 2, 5) or (5, 2, 2, 2) cannot be extended to a five-term 
one. By symmetry it is sufficient to deal with the first case. If we insert 
a square or a fifth power after the progression, then the last four terms 
yield a progression which has been already excluded. Writing a fifth 
power, say Xq in front of the progression would give rise to the identity 
Xq + x\ = 2x1, "which leads to a contradiction by Lemma [3.11 Finally, 
putting a square in front of the progression is impossible by the already 
mentioned result of Fermat and Euler. □ 
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